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FIELD OF THE INVENTION 



This invention is directed to the field of computer networking. It is more particularly directed to 
the detection of services available remotely and/or locally. 



BACKGROUND OF THE INVENTION 

All pervasive devices will soon have the capability to communicate using the Internet Protocol 
(IP) and thus be connected to the Internet at large. Many of these pervasive connected devices 
will be the source of a specific service. In order to access the services in such a vast collection of 
devices, a centralized registry solution will prove to be impractical and costly. In addition, 
requiring device owners to register their mobile device or service with a central registry will 
likely be resisted. In the discussion that follows, we will explain a method that will enable 
service detection of remotely located devices without the inconvenience of requiring their 
registration at a central server. 

A consumer of a service and the provider of the service need not be within local proximity of 
each other. Thus, it will often be the case that a service requester needs to discover services that 
are remotely available. A well known scheme for discovering remote services includes of the 
service providing device registering its service in a central service repository. In order for a 
remote device to make use of the service, it must inquire about the availability of the service with 
the central service repository using these steps: 

(1) obtaining the IP address or the name of the device providing the service by means of a 
central service repository and, and 

(2) connecting to the device to make use of the service. 
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1 Having an entry active in the central repository implies that the service is currently available If 

2 the device providing the service either leaves the area or no longer chooses to provide the 

3 service, then it must initiate a de-registration action from the central repository. Otherwise, 

4 incorrect or stale data will reside in the central repository. This may additionally, cause the 

5 device requesting the service to time out while waiting for a response from the remote device 

6 actually providing the service. An example of a service that uses a central repository is the 

7 Domain Name Server (DNS). The service provided is the resolution of a host name into an IP 

8 address. 

9 Considering the volume and dynamic nature of personal pervasive devices, the current 

1 0 centralized registry scheme is clearly undesirable. To find the service, a centralized registry 

1 1 scheme requires a link to that service, the maintenance of up-to-date service entries in the central 
W2 repository and the processing of increased numbers of registration and de-registration messages. 

Q 

5 fl 

a 3 Another scheme includes of inquiring for services within the local domain through the use of 

ft multicasting protocols. An example of this method is the Service Location Protocol (SLP). 

iL5 Typically multicasting protocols are not suitable for Internet wide queries and therefore the 

%6 feasibility of such schemes are limited to local domains. 
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DEFINITIONS 



1 8 Service : Performing a particular function for a requester. 

19 Local Domain: A collection of devices are said to be in a local domain when the devices 

20 are within a same subnet relative to a proxy that services a request 

21 Remote domain: A collection of devices that are located outside a local domain relative 

22 to a proxy that services a request. 
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1 Remote service: A service that is available to a requester, wherein said service resides in 

2 a domain other than the domain in which the requester resides. 

3 Proxy: An apparatus that performs a function on behalf of other apparatus. 

4 Dynamic availability. A service is said to have dynamic availability if it is currently 

5 available to provide a service to a requester. 

6 Service Discovery Proxy: A Service Discovery Proxy is a proxy which dynamically 

7 resolves a service request based on services available in a local domain at the time the 

8 request is received. 
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5 SUMMARY OF THE INVENTION 

it 1 s 

¥1) In order to overcome the problems described, the invention enables a local or remote service 

M requester (requesting device) to communicate a request to a service domain proxy which will 

%2 dynamically resolve the request among the currently available providers within its local domain. 

W5 Mobile service providers entering or leaving the local domain of the proxy may announce or 

fj^ withdraw their services without requiring any recording entity. 

rH 2 

15 It is therefore an aspect of the present invention to provide a method in which personal pervasive 

16 devices may enter and leave a local domain often and still allow consumers of their service to 

17 easily detect their availability. To achieve this, requester locates a proxy which can serve as a 

1 8 "Service Discovery Proxy" in the local domain. On receiving a service discovery request from a 

1 9 remote inquirer, the proxy resolves the service request based on those services that are 

20 determined to be dynamically available in the local domain at that time. The proxy resolves the 

21 incoming service request within its local domain by using available methods for local service 

22 discovery, such as Service Location Protocol (SLP). The proxy will then relay the response back 
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to the remote inquirer either by aggregating the responses or by forwarding each response 
individually. 

Other aspects and a better understanding of the invention may be realized by referring to the 
detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects, features, and advantages of the present invention will become apparent 
upon further consideration of the following detailed description of the invention when read in 
conjunction with the drawing figures, in which: 

Fig. 1 shows an example of an environment having multiple network devices deployed in an IP 
network including of local and remote domains; 

Fig. 2 shows a flowchart of a method used by an inquirer to query the central registry for the IP 
address of the proxy; 

Fig. 3 shows a flowchart of a method used by the central registry to answer the inquirer's query 
for the IP address of the proxy. 

Fig. 4 shows a flowchart of a method used by the inquirer to query the Service Discovery Proxy 
for available services; 

Fig. 5 shows a flowchart of a method used by the Service Discovery Proxy to discover available 
services within its domain and forward the aggregated responses to the inquirer, 
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1 Fig. 6 shows a flowchart of a method used by the Service Discovery Proxy to discover available 

2 services within its domain and forward the individual responses to the inquirer; and 

3 Fig. 7 shows the modules that comprise the Service Discovery Proxy. 

4 DESCRIPTION OF THE INVENTION 

5 The present invention provides a means of discovering services remotely on mobile pervasive 

6 devices without requiring the registration of those devices with a central registration server. As 

7 shown in Figure 1 , in a computing network composed of multiple domains interconnected by 

8 Internet and/or Intranet, 104, a Service Discovery Proxy, 102, located in a local domain, 100, 

If registers its service and location information in a known central registry, 103. An entity, 105, in 

j© a second domain, 101, that is interested in discovering services, 106, 107, in the local domain, 

E fl 

U 100, must local query the central registry, 103, to obtain network information for the Service 

Il Discovery Proxy, 102. Mobile pervasive devices such as 106 and 107 connect to the local 

IS domain 1 00 through possibly wired and/or wireless links. It is not necessary that the devices 1 06 

14 and 107 be mobile or connected through a wireless link. They could also be wired devices 

f5 which may not always be connected to the network. In either case, these devices offer some 

h services that the inquiring entity 105 is interested to discover. 

Sr. aw 
? sj 

1 7 For an inquirer to invoke a remote service discovery, it needs to first discover the IP address of 

1 8 the remote proxy serving as a Service Discovery Proxy. This is done, as shown in Figure 2, by 

19 sending a query 200 to a known central registry. The central registry resolves the request 201 and 

20 returns 202 the IP address of one or more proxies to the inquirer. The recipient then selects an 

21 address of a Service Discovery Proxy, 102, serving the local domain, 100. After that the 

22 connection to the Service Discovery Proxy can be established, 203 in accordance with any 

23 network/transmission protocol, such as TCP/IP. The central registry receives the request 300 as 
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1 shown in Figure 3. The central registry uses a local database 301 to resolve the name to IP 

2 address mapping. The central registry returns 302 the IP address to the inquirer. 

3 When the inquirer has the IP address of the remote proxy it can then send 401 the service request 

4 to the remote proxy as shown in Figure 4. The inquirer receives a response 402 from the service 

5 request and then 403 invokes the desired service in the remote domain. 

6 The Service Discovery Proxy is employed to discover the availability of at least one service in 

7 the local domain. This is accomplished by invoking a local service discovery protocol 502 such 

8 as SLP as shown in Figure 5 after the Service Discovery Proxy received a request for service 

9 discovery 501. The inquirer may optionally request service discovery for only those services that 
1 0 are currently available and / or provide a list of services for which status information is 

|j requested. For subsequent requests, the list of services currently active in the local domain is 

© dynamically updated without having to register any of the services with a central registry. 

Is? § 

1=3 The response to the service discovery received from the local devices is customized 503, wherein 

14 the customizing includes formatting, filtering, aggregating, and/or selecting particular responses. 

|f Often but not necessarily, customization is generally performed in accordance with criteria given 

Jt> by said requester. The response is sent back 504 to the inquirer. The so discovered services may 

tf be utilized since the response information may include information enabling the requester to 

B> utilize the service. 

1 9 When the Service Discovery Proxy receives a request for service discovery 601 it invokes a local 

20 service discovery 602 such as SLP as shown in Figure. 6. The response to the service discovery 

21 received from the local device is formatted and filtered 603. The response is sent back 604 to the 

22 inquirer. The Service Discovery Proxy repeats response processing 605 for additional responses 

23 until all responses have been received. This proxy is responsible for discovering available 

24 services at the current time within its domain in response to a request from a remote user whose 
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1 main role is to multicast the unicasted service request to the current set of devices in the local 

2 domain. 

3 It is important to note that the proxy registration with a central registry such as DNS is much 

4 more acceptable, compared to the current remote service discovery schemes that require dynamic 

5 service providing devices to be dynamically registered and de-registered since the Service 

6 Discovery Proxy registration is for only one service and mostly static. 

7 In an example embodiment, a Service Discovery Proxy 102, can be formed by assigning the 

8 proxy in representing a domain, establishing a connection between the proxy and a network, and 

9 then registering at least once its own service as a Service Discovery Proxy to a central registry. 
10 Figure 7 shows a Service Discovery Proxy 700 employing modules formed in ways known to 

fj those familiar art. The Service Discovery Proxy includes a network communication module 710, 

12 and has been assigned a communication address. In order to allow said proxy to be accessed from 

fjj a plurality of requesting devices that address should be known to a central registry. The Service 

H Discovery Proxy also includes a service detector module 720, to detect services in the domain in 

15 which the proxy resides and a processing module 730, to process at least one incoming query 

H from a requesting device regarding availability of at least one service. A responding module 740 

\J in the Service Discovery Proxy is used to form outgoing responses to the query. 

f fs 

I§ The network communication module of the Service Discovery Proxy establishes a listening port 

19 for incoming queries and communicates with a plurality of requesting devices with a 

20 transmission and network protocol such as TCP/IP. It may also obtain its own network 

21 communication address from the network address assigning entity and register the network 

22 communication address with the central registry as a Service Discovery Proxy, automatically. 

23 The service detector module of the Service Discovery Proxy may support a plurality of physical 

24 communication media, link protocols, network protocols, transmission protocols, and service 

25 discovery protocols. It may also receive a service query from the processing module and 
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1 determine appropriate communication protocol to be used. Its role also includes performing 

2 service discovery in accordance with selected service discovery protocol Etetermining 

3 appropriate communication protocol involves multicasting service discovery packets over a 

4 plurality of network media using a plurality of communication protocols and determining 

5 appropriate protocol by evaluating response to the multicast 

6 The processing module of the Service Discovery Proxy handles query of the availability of at 

7 least one service, all available services, and how to employ those services as well as interpreting 

8 the query and invoking the service detector module. The responding module of the Service 

9 Discovery Proxy transmits a query response to the requesting device and may dso aggregate a 
10 plurality of query responses before transmitting to the requesting device. 

J 3 It is noted that the present invention can be realized in hardware, software, or a combination of 

Q hardware and software. A visualization tool according to the present invention can be realized in 

in 

13 a centralized fashion in one computer system, or in a distributed fashion where different elements 
f4 are spread across several interconnected computer systems. Any kind of computer system - or 
H other apparatus adapted for carrying out the methods and/or functions described herein - is 

14 suitable. A typical combination of hardware and software could be a general purpose computer 
system with a computer program that, when being loaded and executed, controls the computer 

1$ system such that it carries out the methods described herein. The present invention can also be 

15 embedded in a computer program product, which comprises all the features enabling the 

20 implementation of the methods described herein, and which - when loaded in a computer system 

21 - is able to carry out these methods. 

22 Computer program means or computer program in the present context include any expression, in 

23 any language, code or notation, of a set of instructions intended to cause a system having an 

24 information processing capability to perform a particular function either directly or after either 

25 or both of the following conversion to another language, code or notation, and/or reproduction in 

26 a different material form. 
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1 Thus the invention includes an article of manufacture which comprises a computer usable 

2 medium having computer readable program code means embodied therein for causing a function 

3 described above. The computer readable program code means in the article of manufacture 

4 comprises computer readable program code means for causing a computer to effect the steps of a 

5 method of this invention. Similarly, the present invention may be implemented as a computer 

6 program product comprising a computer usable medium having computer readable program code 

7 means embodied therein for causing a a function described above. The computer readable 

8 program code means in the computer program product comprising computer readable program 

9 code means for causing a computer to effect one or more functions of this invention. 

1 0 Furthermore, the present invention may be implemented as a program storage device readable by 

1 1 machine, tangibly embodying a program of instructions executable by the machine to perform 
1% method steps for causing one or more functions of this invention. 
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13 The foregoing has outlined some of the more pertinent aspects and embodiments of the present 

\ | invention. This invention may be used for many applications. Thus, although the description is 

H made for particular arrangements and methods, the intent and concept of the invention is suitable 

|| and applicable to other arrangements and applications. It will be clear to those skilled in the art 

f 7 that modifications to the disclosed embodiments can be effected without departing from the spirit 

lit and scope of the invention. The described embodiments ought to be construed to be merely 

|| illustrative of some of the more prominent features and applications of the invention. Other 

20 beneficial results can be realized by applying the disclosed invention in a different manner or 

21 modifying the invention in ways known to those familiar with the art 
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